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Subshifts of finite type and self-similar sets 

Kan Jiang and Karma Dajani* 


Abstract 

Let A C M be a self-similar set generated by some iterated function system. 
In this paper we prove, under some assumptions, that K can be identified with 
a subshift of finite type. With this identification, we can calculate the Hausdorff 
dimension of K as well as the set of elements in K with unique codings using 
the machinery of Mauldin and Williams [22] . We give three different applications 
of our main result. Firstly, we calculate the Hausdorff dimension of the set of 
points of K with multiple codings. Secondly, in the setting of /3-expansions, when 
the set of all the unique codings is not a subshift of finite type, we can calculate 
in some cases the Hausdorff dimension of the univoque set. Motivated by this 
application, we prove that the set of all the unique codings is a subshift of finite 
type if and only if it is a sofic shift. This equivalent condition was not mentioned 
by de Vries and Komornik m Theorem 1.8]. Thirdly, for the doubling map with 
asymmetrical holes, we give a sufficient condition such that the survivor set can 
be identified with a subshift of finite type. The third application partially answers 
a problem posed by Alcaraz Barrera [3]. 


1 Introduction 

Let F = be the contractive similitudes defined on M. Hutchinson [T7| proved 

that there exists a unique non-empty compact set K satisfying the following equation 

K = uz,m). 

We call K the self-similar set for the iterated function system (shortly IFS){/j}™^. 
We say satishes the open set condition (OSC) [I?] if there exists a non-empty 

bounded open set O C M such that 

n/j(0) = 0, i ^ j 

and fj{0) C O for all 1 < j < m. With the open set condition, the Hausdorff dimension 
of K, which coincides with the similarity dimension that is the unique solution s of the 
equation t)e easily calculated. Here are the similarity ratios 

of {/i};;.- 

* Karma Dajani is the corresponding author. 
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Clearly, for any x & K, there exists a sequence {in) G {1, • • • , m}^ such that 


x= lim fi^ o---o/i„( 0 ). 


We call (a„) a coding of x. Generally, if the IFS fails the open set condition, then for 
some points of K they may have multiple codings. If x G iC has a unique coding, then 
we call X a univoque point. The set of univoque points is called the univoque set, and 
we denote it by Up, i.e.. 

Up -.= lx & K there exists a unique {in)'^=i G {1,..., m}^ satisfying 



x= lim /ij o • • • o fi^ 


Let Up be the set of all the unique codings with respect to 

Calculating the Hausdorff dimension of a self-similar set is a crucial problem in fractal 
geometry. Usually, it is difficult to hnd the dimension of a self-similar set, especially 
when serious overlaps occur, see [201 [Ml Eal [3] and references therein. In this paper 
we offer an effective methodology which enables us to hnd the Hausdorff dimension of 
many self-similar sets. We give a brief introduction of our idea here. Firstly, we assume 
that for any fi{K) p[fj{K) 7 ^ 0, i 7 ^ j, fi{K) r\fj{K) is the union of some exact overlaps 
(see Dehnition 12.Sp and that the endpoints of each fi{K),l < i < m, have periodic 
orbits (see Dehnition 12 .4p . The periodicity of the orbits of the endpoints allows us to 
give a Markov partition (see the dehnition in [5]) of the self-similar set K. This step 
is essential as dynamically we transform the original full shift into a subshift of hnite 
type, which allows us to view our attractor as a graph-directed self-similar set ([ 22 ]). 
The graph-directed self-similar set satishes the open set condition due to the Markov 
property of the partition. As such we can calculate explicitly the Hausdorh dimension 
of K ([ 22 I Theorem 3]). Similar idea enables us to hnd the Hausdorh dimension of the 
univoque set as well. Analogous results still hold in higher dimensions. 

The hrst application of our method is the investigation of the following set. 


Uk '■= {x E K ■. X has exactly k codings}, fc = 1, 2, • • • , Kq. 


Considering this set can assist us in a better understanding of the coding space of K. 
In this paper we investigate only one example, see Theorem 12.231 For the generalized 
results, see [ini[9]. We give a simple introduction to our result. Suppose that K is the 
attractor of the following IFS, 

{/i(x) = Ax, f2{x) = Ax -|- 2A, fz{x) = Ax -f 3A — A^, / 4 (x) = Ax -I- 1 — A} . 

t n X 5-^/^ 

where U < A <-^-. 

Our main result states that for any fc > 1, d\mH{U 2 k) = dimiy(17i). Moreover, Ui = 
0, i 7 ^ 2®, s > 1, and Uho =0. As a corollary, we have that any x E K has either exactly 
2^ expansions, A; > 0, or has unco untab ly many expansions. This example illustrates 
the key ideas which can analyze Uk- 

The second application is in the setting of /^-expansions. We are able to calculate 
dimH{Up) for some cases for which Up is not a subshift hnite type. We hrst introduce 
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some notation. Let P e (1,2) and x e Ag — [0, {P — 1) ^], we eall a sequenee e 

{0,1}" a /9-expansion of x if 


X = 


E a„ 

n=l 


Sidorov [26] proved that Lebesgne almost every point has nnconntable expansions. We 
nse Up and Up to denote the set of nniqne /9-expansions and the corresponding nnivoqne 
set. The dynamical approach is an excellent tool which can generate /9-expansions 
effectively. Dehne Tq{x) = (3x,Ti{x) = (3x — 1, see Fignre 1. All possible /9-expansions 



Fignre 1: The dynamical system for {Tq, Ti} 

can be generated via these two maps, see mn- We call the common domain of Tq 
and Ti, i.e. [/9“^,/9“^(/9 — 1)“^], the switch region. Mnch work has been done regarding 
Up, see for example m US- One of the motivations of this paper is to continne the 
investigation of the Hansdorff dimension of Up from the dynamical point of view. In [2], 
it is proved that if the greedy orbit of 1 hits {(3 — 1)“^), then Up is a snbshift of 

hnite type. Schmeling I2S] proved that for almost every (3 G (1,2), the greedy orbit of 
1 is dense, which implies that for almost every [3, Up is a snbshift of hnite type. Hence, 
we can take advantage of Manldin and Williams’ resnlt to calcnlate dimH^Up). On the 
other hand, if /3 is a Pisot nnmber, then the greedy orbit of 1 may not hit the interior 
of the switch region. In this case, the idea in [2] cannot be implemented, and we have 
to hnd a new approach. 


De Vries and Komornik proved in [T2] that Up is a snbshift of hnite type if and only 
ii (3 G (1, 2) \ W, where U is the set of (3 for which the /9-expansion of 1 is nniqne. 
This resnlt allowed them to calcnlate the Hansdorh dimension of Up if Up is a snbshift 
of hnite type. In this paper, we give a necessary and snfhcient condition which can 
characterize when Up is a snbshift of hnite type in terms of the qnasi-greedy orbit of 
1, see Theorem 13.71 Using this resnlt together with [21 Theorem 2.4], we can give an 
algorithm to hnd dimuiUp) in this case. In some cases when the greedy orbit of 1 is 
eventnally periodic, we are able to calcnlate dimi)f(f// 3 ) even when Up is not a snbshift 
of hnite type. Moreover, we prove that Up is a snbshift of hnite type if and only if it 
is a sohc shift. As snch we generalize de Vries and Komornik’s resnlt concerning the 
calcnlation of dimniUp). 

Some dimensional problems in the open dynamical systems are involved in the third 
application of onr main resnlt. We only stndy the donbling map with holes. Let T{x) = 
2x mod 1 be the donbling map dehned on [0,1). Given any (a, 6) C [0,1), referred to 
as a hole, let 

J(a, 6) = {x G [0,1) : T^{x) ^ (a, 6), Vn > 0}. 
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Glendinning and Sidorov na gave a complete description of J{a,b). More precisely, 
given any hole (a, 6) C (0,1) they can characterize when J{a,b) is of zero or positive 
Hausdorff dimension. Clark [7] made use of the same techniques and obtained similar 
results when T is the greedy map. However, both of these papers do not offer an 
approach to hnding the exact Hausdorff dimension of J{a,b). The main idea of this 
paper allows us to calculate the Hausdorff dimension of the attractor in certain cases. 
Moreover, we partially answer Alcaraz Barrera’s question [1], i.e. we prove that if the 
orbits of a and b are eventually periodic, and the irreducibility condition is satished, 
no matter where the hole is located, J (a, b) is measure theoretically isomorphic to a 
subshift of hnite type. 

This paper is organized as follows. In section 2, we state our main results and give 
the proofs. We also investigate an example concerning the Hausdorff dimension of Uk- 
In section 3 and section 4, we study the case of /5-expansions. Firstly we give, from 
dynamical perspective, an equivalent statement of a result of de Vries and Komornik 
[T^ Theorem 1.8]. Then we implement similar idea which is utilized in section 2, and 
calculate dimH^Up) when the greedy orbit of 1 is eventually periodic. In section 5, we 
partially answer one problem posed by Alcaraz Barrera [1]. 


2 Hausdorff dimension of K and Up 
2.1 Dimension of K 

In this section we shall state the main results of our paper. To begin with, we introduce 
some basic notation. Dehne Tj{x) := fj~^{x) = {x — aj)r~^ for x G fj^K) and 1 < j < m, 
where fi{x) = VjX -|- aj, I < j < m. We denote the concatenation o ... o Ti^{x) by 
Tii...i^{x). The following lemma was proved in [21 Lemma 2.1]. The main hypothesis 
in [21 Lemma 2.1] is that K is an interval. We emphasize that all the self-similar sets 
in this paper are not necessarily intervals. The following lemma is still true if iF is a 
general self-similar set. 

Lemma 2.1. Let x E K. Then £ {1, • • • is a coding for x if and only if 

G K for all n eN. 


Motivated by Lemma 12.11 we may dehne the orbits of the points of K. 
Definition 2.2. Let x E K with a coding {in)’^=i, we call the set 

{Tn-.M : n > 0} 


an orbit set of x, where Ti^{x) = x. 

It is easy to see that for different codings, the orbits of x may be distinct. In terms of 
Lemma [2.11 we have the following proposition which is a straightforward consequence. 

Proposition 2.3. Let x E K. There exist {in)n=i ^ distinct k,l E 

{1,... ,m} satisfying Ti^...ij^k{,x) E K and Ti^...ij^i{x) E K if and only if x ^ Up- 
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Let Ij = fj{K),l < j < m. The following reformulation of Up is a consequence of 
Proposition 12.31 

Up = E K : any orbit of x does not hit (1) 

k^l 

he., if X E Up, then for any orbit of x, denoted by : n > 0}, 

r...i„Wn(U(4n/,)) = » 

k^l 

holds for any n > 0. In other words, if a; G Up, then any orbit of x never falls into 
n Ii). Now we give some important definitions. Let A C M be a bounded 
set. We call the minimal and maximal elements of conv{A) the endpoints of A, where 
conv{A) denotes the convex hull of A. 

Definition 2.4. Let Oi < 02 < • • • < a 2 m be the endpoints We say ai is 

a periodic point if there exists a uniform constant M > 0 such that for any orbit set 
of Qi, say F, the cardinality of F is less than M. 

Definition 2.5. We call fi^...i^{K) an exact overlap if there exists a different 

e {1,2,3 

for some t > 1 such that = fj^...j^{K). 

Definition 2.6. We say an IFS is an exactly overlapping IFS, if for any fi{K) fl 
fj{K) ^ (/), i ^ j, fi{K) n fj{K) is the union of some exact overlaps. More precisely, 
there exist tq E (1, 2 • • • , m}U^ f < q < p such that fi{K) n fj{K) = where 

each ft,{K) = * 2 * 3 - 4 ,(^) = fjhh-jriK) for some r. 

Now we give an example to classify the above definitions. The following example is from 

ra- 


Example 2.7. Let K be the self-similar set of the following IFS: 


fi{x) = f2{x) = g + /sw) = 


L 

«-3 


. f2{J) = 


8 11 ' 


Set J = [0,1]. It is easy to check that fi{J) = 
and that 

f,{K) n UK) ^ 0, UK) n UK) = 0, UK) n UK) = 0, 


J3iJ) = 


2 

3’^ 


see the following figure. 

Note that ffiK) fl UK) = UsfiK) U fi 332 {K) U U^^lK), where 

fl33l{K) = f2UK),U32{K) = U2{K),U33{K) = Us^K), 

i.e. fi{K) n f 2 {K) is the union of some exact overlaps. Hence the IFS is exactly 
overlapping. 
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Figure 2: First iteration 

Suppose the endpoints of fi{K), 1 < i < m, are periodic. Denote all these endpoints by 
£ = {oi < 02 < as < • • • < a 2 m}- Assume / is the convex hull of K. We say aj and 
Oj+i are admissible pair if there exists some 1 < fc < m such that aj,aj+i G fk{I)- It 
is easy to see that for any admissible pair aj, Oj+i, there exists at least one k such that 
aj,aj+i G fk{I)- Denote the smallest k by a{k). The following dehnition is motivated 
by the lazy map [T3] . 

Definition 2.8. Let F = he an exactly overlapping IFS. Suppose the endpoints 

of fi{K),l < i < m, are periodic. We define the lazy algorithm for this system as 
follows: for any admissible pair Oj, aj+i and any x G [aj, Oj+i] fl K, we implement T^^k) 
on X. The orbit of x generated by this algorithm is called the lazy orbit. 

We use Example 12.71 to explain this dehnition. Note that 

Ti{x) = 3x, T 2 {x) = 9x — 8/3, Tfix) = 3x — 2, 

and the endpoints of {fi{K)}f^^ are £ = {0,8/27,1/3,11/27,2/3,1}. The point 0 
has a unique coding, and therefore it has only one orbit. Similarly, 11/27,2/3,1 also 
have unique orbits. It can be checked directly that all possible orbits of 8/27 hit 
{0,8/27,2/3,8/9} and that all the orbits of 1/3 hit {0,1/3,!}. Note that 1/3 is the 
right endpoint of fi{K) fl f 2 {K), for any points in [8/27,1/3] OK, we can implement 
the expanding maps Ti or T 2 . However, according to our lazy algorithm, we only choose 
Ti. For the points of [1/3,11/27] fl K, we can only choose T 2 . The pair 11/27 and 2/3 
is not admissible as there is no 1 < A; < 3 such that 11/27, 2/3 G fk{.J)- 

In the remaining part of this section, we assume the IFS to be exactly overlapping, and 
the orbits of the endpoints of {/i(77)}^^ are periodic. Moreover, in order to simplify 
the calculation, we always choose the lazy algorithm which is dehned in Dehnition 12.81 
We assume the periodic orbits of {oi, 02 , • • • , 02 ™} are {bi, 62 , • ■ • , ^s+i}, he. 

S 

K = \J{[b„k^,]nK). 

i=l 

Generally, we only know the orbit set { 61 , b 2 , - ■ ■ , &s+i} is hnite. In other words, we may 
not know the exact relation between 2 m and s + 1 . As the endpoints of each fi{K) are 
periodic, for any 1 < i < m and 1 < j < s, we can hnd some k such that 

TfiAfi = UAi, U---UAi,, 

where Aj = [ 6 j, &j+i]. Hence, the collection {Bi = [fej, 6 j+i] niF:l<i<s}isa Markov 
partition of K (|5]). For some j, {bj,bj+i) fl K may be empty, we delete Bj from the 
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partition. We suppose without loss of generality that 

K = 

and that {bj, bj+i) fl 7 ^ 0 for all j = 1, • • • , s. We call the sets Bj = Aj D K,1 < j < s 
the blocks of the Markov partition. We point out here that for the original dehnition of 
Ti,l < i < m, the domains are fi{K). However, since {Tj}™^ are linear maps, we can 
extend the domains to M. 

The following lemma is important as it allows us to hud the Markov partition of K. 

Lemma 2.9. Let he an exactly overlapping IFS. Suppose that the endpoints of 

each fi{K), 1 < i < m, are periodic. Then, for any 1 < i < m and 1 < j < s, there 
exists some k such that 


nK) = (Ai, nK)u {Ai, nK)u---u (H4 n K), 


where 

T,{Aj) = A,^UA,U---UA,^. 


Proof. 


T,{A^nK) 


T,{A^)nT,{K) 

{A^uAi,u---uAJnTi{K) 

(H,, n T,{K)) u (A, n T,{K)) u ■ ■ ■ u n a{k)) 
{A^ nK)u {A,, n i^) u ■ ■ • u {A^ n K) 


The first equality holds as each Tj is a bijection. The last equality is due to the fact 
that for any 1 < i < m, Ai. fl Ti{K) = Ai. A K,1 < j < k. □ 

We denote by S the adjacency matrix of the Markov partition {Bi = [bi, bi+i] A K : 1 < 
i < s}. 

We exhibit all the dehnitions above in the following example. 

3 ~1~ 

Example 2.10. Let q > —-— be any real number and p = q~^. Consider the IFS 


fo{x) = -, fi{x) = -, fq{x) = - 

q q q 


The convex hull of K is E = [0, (1 — p) ^]. Note that 


UE) = 


0 , 


1 -P. 


JiiE) = 


P, 


2 p-p^ 

1 -p 


J,iE) = 


1 , 


1 -P. 


It is easy to check that fo{E) fl fi{E) ^ 0 and fo{E) fl fq{E) = 0, fi{E) fl fq{E) = (t) as 

q > —^—, see Figure 3. Then the considered IFS is exactly overlapping as we have 

fo{K) A fi{K) = fo o fq(^K) = /i o /o(i^). Moreover, we can check that the endpoints of 
fi{K),i = 0,l,q, hit finite points. Hence, this IFS satisfies the setting of our assumption. 
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Figure 3: First iteration 

We partition K via K = AVJ B VJ C VJ D where 

P 2p-p2 


A = [0, p] n iF, S = 




P 


nK,c = 


1 -p’ 1-p 


niF,F) = 


1 , 


1 -p. 


’1 -p 

A simple calculation yields that 

Tq{A) = AUBUC, To{B) = D, Ti(C') = CUD, Tg{D) = AUBUCUD 
The adjacency matrix is 


AK 


S = 


/I 1 1 0\ 
0 0 0 1 
0 0 11 
VI 1 1 1/ 


Let S be the subshift of finite type generated by S', i.e. 

S = {(4)^1 e {1, 2, 3, • • • , s}^ : ^ 4 , 4 +, = 1 for any k}. 

We now state one of the main results of this paper which allows us to calculate the 
Hausdorff dimension of many fractal sets. 

Theorem 2.11. Let K he the self-similar attractor of an exactly overlapping IFS. If the 
endpoints of each fj{K) are periodic, then K is a graph-directed self-similar set satisfying 
the open set condition. In particular, the Hausdorff dimension of K can he calculated 
explicitly in terms of the adjacency matrix S. Moreover, if the associated directed graph 
of S is strongly connected, then the associated dimensional Hausdorff measure of K is 
positive and finite. 

Remark 2.12. We may implement analogous ideas in higher dimensions. In flR. The¬ 
orem 1.5] Hochman proved the following result: let the IFS on M defined hy algebraic 
parameters, that is, the contractive ratios and translations are algebraic numbers, there 
is a dichotomy: either there are exact overlaps (see the Deftnition \2.3} or the attractor 
K satisfies dimj:/(iF) = min{l, dim 5 (iF)}, where dims(iF) is the similarity dimension 
which is the unigue solution s of |r®| = 1. We will note that our algorithm is 
effective when the attractor is generated by an exact overlapping IFS, see Example \2.21[ 

Before proving Theorem 12.111 we introduce the notion of a graph-directed self-similar 
set. The following dehnition is from [22], and we use the terminology from their paper. 
A graph-directed construction in M consists of the following. 
























1. A finite union of bounded closed intervals Ju such that the interiors of are 
pairwise disjoint. 

2. A directed graph G = {V,E) with vertex set V = n} and edge set E. 

Moreover, we assume that for any u ^ V there is some v ^ V such that {u, v) G E. 

3. For each edge {u,v) G E there exists a similitude fu,v{x) = r^yX + where 

i^uv G (0,1) and ttuv G M. Moreover, for each u eV the set {fu,v{Jv) ■ ^ 

satisfies the open set condition, i.e., there exists n open sets {J° : u E V} such 
that 



{u,v)eE 


and the elements of {/«,„(J°) : {u,v) E E} are pairwise disjoint, where J° is the 
interior of J. 

The following result is analogous to the self-similar sets, the detailed proof can be found 
in [221 Theorem 1], 

Theorem 2.13. For each graph-directed construction, there exists a unique vector of 
non-empty compact sets (Ci,..., such that, for each u E V, Cy = fu,v{Cy). 

Let K* = and call it the graph-directed self-similar set of this construction. 

For each graph-directed construction we can find a weighted adjacency matrix A. This 
matrix is defined by A = ,;)eyxv- We let = 0 if {u,v) ^ E. For each 

f > 0 we can define another weighted adjacency matrix A* = {at,u,v){u,v)evxv, where 
at,u,v = Tyy. Let <h(f) be the largest nonnegative eigenvalue of AL A graph is called 
strongly connected if for any two vertices u,v E V, there exists a directed path from u 
to V. A strongly connected component of G is a subgraph G of G such that G is strongly 
connected, let S'G(G) be the set of all the strongly connected components of G. The 
following two theorems are the main results of I221- 

Theorem 2.14. For every graph-directed construction such that G is strongly connected, 
then the Hausdorff dimension of K* is to, where to is the unique solution of the equation 


$(to) = 1. 


When the graph-directed construction G is not strongly connected, we can decompose 
G into several subgraphs which are each strongly connected. Therefore, the following 
result still holds. 

Theorem 2.15. If the G in our graph-directed construction is not strongly connected, 
let ti = maxlfc : ^(tc) = 1, G G S'G(G)}, then dimjii-(iF*) = ti. 

By virtue of Lemma [2.91 we can define an adjacency matrix S which characterizes the 
relationship between the different S* = A* n K. Equivalently, we may define a directed 
graph (y, E) such that each Bi is associated with a vertex y in this graph. Using the 
Markov property of the partition, one has an edge from vertex Vj to vertex Vj if there 
exists some Tjj G {Ti,T 2 , • • • ,Tm} such that Bj C Tij{Bi). This allows us to find a 
similitude, say gij, associated to the edge Vt ^ Vj. For instance, if Tij{x) = Tk{x) 
for some 1 < k < m, then gij{x) = fk{x). Recall that A* = [ 6 j, 6 j+i],l < i < s, 
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and note that are disjoint except for the endpoints of the intervals, and also 

forms a Markov partition for the system {Ti, T 2 , • • • , T^}. By means of Theorem 12.131 
for the directed graph (V, E) with associated similitndes between vertices, there exists 
a nniqne vector of non-empty compact sets {Ci,... ,Cs) snch that, for each u E V, 
Cu = [J{uv)eE 9u,v{Cv). We denote K* = Ul^iCi and have following resnlt. 

Lemma 2.16. K* = K. 


Proof. For any x E K, hj the lazy algorithm, see Dehnition 12.81 we can hnd the lazy 
orbit of X, i.e. 

{Ti,...id^) :k>0}, 

snch that for each k, Ti^i^{x) falls into some Bi = K,1 < i < s. As snch in the 

graph (V, £'), we can hnd an inhnite path 




n 


9j\i32 T/■ 932.33 9j3.j^ ^ ^ ^ 9jn.3n-\-l 

^ ^j2 ^ ^j3 ^ ■ ■ ■ ^jn ^ 


such that X = lim„^oo o ••• o Each E {/i,--- ,/m}. Hence 

X E K*, which yields K C K*. The converse statement K* C iF is proved similarly. □ 


Now we prove that K* satishes the open set condition in terms of the Markov property 
of the partition. 

Lemma 2.17. Let {Oi = (6*, Then for each Oi, we have that\jj gij{Oj) C Oi, 

and the union is disjoint, i.e., the graph-directed self-similar set K* satisfies the open 
set condition, where gi,j{x) = fk{x) for some 1 < k < m. 

Proof. The union is disjoint as {Oj} is. It remains to prove the inclusion. However, 
this is due to the Markov property of the partition. More precisely, we have D 

[jj{Oj), i.e., [JjTfjliOj) C Oi, where Tij E {Ti,T 2 ,--- ,Tm}. Hence, we may dehne 
some gij{x) = fk{x),l < k <m, satisfying {J^gigiOj) C O*. □ 

Proof of Theorem \2.11[ The proof follows from Lemma 12.161 and Lemma 12.171 □ 


2.2 Dimension of Up 

We turn to demonstrating how to hnd the dimension of the univoque set. In [2], we gave 
a method which can calculate dim//(LA)- However, in [2] it was assumed that K is an 
interval. In this section, the self-similar sets are not necessarily intervals. We consider 
the dimension of Up under the same assumptions, i.e. assume the considered IFS is 
exactly overlapping, and the endpoints of fi{K), 1 < i < m, are periodic. However for 
simplicity we assume that the periodic orbits of the endpoints of fi{K), 1 < i < m, never 
fall into Uij^jfi{K) fl fj{K) as under this assumption each non-empty fi{K) fl fj{K) is 
a set of the Markov partition. If the periodic orbits hit Ui^j/i(iF) fl fj{K), then we hnd 
the Hausdorh dimension of Up in & similar way. 

Without loss of generality, we assume that there are t non-empty fi{K) fl fj{K). We 
call them the switch regions, and denote them by Bi, B 2 , • • • , Bt, more precisely, Bj = 
Bip 1 < J < L These sets are the ii, i 2 , - ■ ■ *i-fh sets of the Markov partition. 
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Recall the adjacency matrix S corresponding to the Markov partition. The correspond¬ 
ing snbshift of finite type is 

S = {( 4)^1 e {1, 2, 3, • • • , s}^ : = 1 for any k}. 


We note that the digit 1 < i < s is associated with the block Bi. Now we dehne another 
matrix for the calcnlation of dimHiUp). 


Let S be the adjacency matrix of the Markov partition, recall that the indices 4, • • • ,4 
correspond to the switch regions = -^ 2 , • • • ,- 8 *^ = Bt. In the matrix S, 

remove the 4 -th row and 4 '-th colnmn for 1 < j < t, and denote this new matrix by S . 
The corresponding subshift of hnite type is denoted by S . 

We use Example l 2 . 1 Ul to explain the construction of S'. The adjacency matrix is 

/I 1 1 0 \ 

0 0 0 1 
“ 0 0 11 ■ 

Vl 1 1 1/ 


Note that there is only one switch region fo{K) fl fi{K) = foq{K) = fio{K), which is 
associated with the block B. Hence, we cross the second row and second column of S, 
and obtain 


4 = 



Let (jn) G Tj' . For any n > 1, by the dehnition of Markov partition, there exists an 
expanding map such that C Hence we can dehne a coding 

(dn) G { 1 , 2 , • • • , m}^ in the following way: 

dn = i if = Ti. 

By the lazy algorithm (Dehnition I2.8IL every (jn) G S' is associated with only one 
(dn) G {1,2,--- ,m}^. However, (dn) rnay not be the unique coding with respect to 
We dehne the projection of S as follows. 

7r(E') = lx = 7i{{jn)) -x = lim o • • • o /^^(O) 

L n^oo ^ 2 ^ 

(dn) is obtained by the method above 


Now we state the second main result of this paper. 

Theorem 2.18. Suppose the IFS of K is exactly overlapping, and the orbits of endpoints 
of each fi(K), 1 <i <m, are periodic. Then apart from a countable set, Up is a graph- 
directed self-similar set satisfying the open set condition. 

Lemma 2.19. dimH(Up) < dimj:/( 7 r(E')). 

Proof. For any x ^ Up, there exists a unique coding of x, say (in) G {1, • • • 
such that Ti.^i^...i^(x) ^ Hi U ■ ■ ■ U for any n > 0. By the dehnition of T!, we have 
Up C 7r(E'). " □ 
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Lemma 2.20. There exists a countable set C such that 

7r(E') cUfUC. 

Proof. Let x G vr(S'). By the definition of E', there exists (d^) G {1, • • • , m}^, such that 
Tdid 2 -d^ {x) ^ B^U- ■ - U for any n > 0, where 5° = B°^ = A°^nK = n K. 

We emphasize here that the orbit we choose is the lazy orbit, see Definition 12.81 If 
the orbit of x never hits the endpoints of each Bj,l < j < s, then a: is a univoque 
point, i.e. x E Up- If there exists some uq such that (^) hits some endpoint of 

B„1 < J < s, then we have 

^ ^ ,m}" /ii'" ^AF), 

where F is the set of all the endpoints of □ 

Now the remaining proof of Theorem 12.181 is analogous to Theorem 12.111 

We finish this subsection by giving one example. The following example was investigated 
in [23]. We give a very short calculation. 

Example 2.21. Let K he the self-similar set of the following IFS: 

|/i(^) = f2ix) = ^ + ^, fs{x) = • 


Let J= [0,1], /i(J) = 
tion, we find that fi{K' 


°’-3 


. f2(J) = 


. After some calcula- 


8 11 

n f 2 (F) = f, 33 i(F) U /i 332 (i^) u /i333(i^), where /i33l(i^) = 


,MJ) = 




/2ii(A'),/i 332(A') = /2i2(A'),/i333(A') = /2i3(^), i-G- fi(F) D f 2 (F) is the union 

of some exact overlaps. Hence the IFS is exactly overlapping, and the endpoints of 
fi{K), 1 < i < 3, are periodic. We partition K = AU B U C U D U E, where 


A = 


27 


nK,B = 


Then we have 
and 


8 1 
^’3 


nK,c = 


1 IL 

3’^ 


nK,D = 


2 8 
3’9 


nK,F = 


9’^ 


nK. 


Ti(A) = AUBUCUD, Ti{B) = E, 


A* = 


T2{C) = cud[je, t^{d) = aUHUC, T^{E) = DAE. 

The weighted adjacency matrix for K is 

/ 3 -' 3 -' 3 -* 3 -* 0 \ 

0 0 0 0 3-* 

0 0 9-* 9“* 9-* 

3_i 3_i 3_t Q Q 

\ 0 0 0 3 -* 3-7 

Since the block B = /i(iF)n/ 2 (iF) is the union of some exact overlaps, then the weighted 
adjacency matrix for the univoque set is 


A* = 


/3-* 

3-* 

3-* 

0 \ 

0 

9-' 

9-* 

9-* 

3“* 

3“* 

0 

0 


0 

3"* 

3-7 
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Therefore the Hausdorff dimension of K is 


log A 
log 9 


= a, where A is the largest solution of 
logr 


x'^ — + 5x^ — 1 = 0, and the dimension of is - = 7, where r is the largest 

log 9 

positive root of 

x^ — 6x^ + 9x^ — Sx"^ + 4a; — 1 = 0 

Moreover, since S and S' are irreducible, we can obtain the property of the Hausdorff 
measure, i.e. 

0 < < 00. 

and 

0 < W{Uf) < 00. 

Remark 2.22. In [7^ . for this example we proved that 

dimniUk) = dimHiUp) 

for any finite k > 2, where Uk is a subset of K such that every point in Uk has exactly 
k different codings. 


2.3 Points in K with multiple codings 


In this subsection we give an application of Theorem 12.181 Let 

Uk '■= {x E K ■. X has exactly k codings}, fc = 1, 2, • • ■ , Kq. 

A simple analysis enables us to hnd the Hausdorff dimension of Uk for some cases. For 
simplicity, we consider an example. The deeper results can be found in [91 HU]. This 
example contains some key ideas which are useful to analyze Uk- Suppose that K is the 
attractor of the following IFS, 

{fi{x) = \x, f 2 {x) = Ax + 2A, fsix) = Ax + 3A — A^, / 4 (x) = Ax + 1 — A} . 

t n X 5-x/^ 

where (J < A < - - -. 

The convex hull of K is E = [0,1]. 

/i(F;) = [0,A],/2(i7) = [2A,3A], 

UE) = [3A - A2,4A - X%ME) = [1 - A, 1]. 

The first iteration of this IFS is the following figure. 

ME) ME) ME) 


2A 


3A 

ME) 


1 - A 


3A - A^ 


4A-A2 


Figure 4: First iteration of K 
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Note that f 2 ° fi = fs ° fi- Hence, we can partition K via 


K = AU B UCU DU E, 


S = 


where A=[0,\]nK,B = [2A, 3A -\‘^]nK,C= [3A - A^, 3A] nK,D = [3A, 4A - A^] n 
K,E = [1 — A, 1] n K. These blocks have following relations: Ti(H) = AUBUCUDUE, 
T 2 (H) = AUBUCUD, T2{C) = E, T^{D) = BUCUDUE, T^{E) = AUBUCUDUE. 
The adjacency matrix is 

/I 1 1 1 1\ 

11110 
0 0 0 0 1 

0 1111 

\1 1 1 1 1 / 

Since C = [3A — A^, 3A] fl = /2 o f 4 {K) = /s o fi{K) = f 2 {K) fl fsiK), we can dehne 

/I 1 1 1 \ 

1110 
0 111 
\i 1 1 ly 


5 = 


We have following result. 

Theorem 2.23. Let K he the attraetor of the following IFS, 

{/i(a;) = \x, f 2 {x) = \x + 2A, fsix) = \x + 3\ — A^, f 4 {x) = Ax + 1 — A} . 

where 0 < A < -—Then for any k > 1, dim/^( 172 '=) = dim/^ff/i) = ^ 

2 — log A 

where 2 + \/2 is the spectral radius of S . Moreover, f/j = 0, i 7 ^ 2 ^, /c > 1, and Hho = 0. 

Corollary 2.24. For any x E K, x has 2^, k > 0, expansions or has uncountable 
expansions. 


To prove the above results, we need several lemmas. 

Lemma 2.25. Suppose x E [0, A] fl has exactly k codings, k > 1. Then x + 1 — A G 
[1 — A, 1] n also has exactly k codings. Similarly, if a point y E [1 — A, 1] fl has 
exactly k different codings, then y — {1 — X) also has exactly k different codings. 

Proof. Suppose that x E [0, A] fl has k codings. Every coding begins with digit 1, i.e. 
( 1 * 2 * 3*4 • ■ • W^e dehne a corresponding coding ( 4 i 2 * 3 f 4 • ■ ■ Note that 

X = /i( lim /i 2 o 4 o ■ ■ ■ o /i„(0)), 

n—^oo 

hence, we have 

+ = Uilim fi^o fi^o---o fi^{0)) 

n—>-oo 


Therefore, ( 4 X 2 X 3 X 4 • • •) is a coding of x + 1 — A. By the dehnition of T^, 1 < i < 4, 
it follows that Ti(x) = T 4 (x + 1 — A). In other words, after the hrst iteration of the 
expanding maps, the orbits of x and x + 1 — A coincide. Thus, if x G [0, A] fl has 
exactly k codings, then x + 1 — Ag [1 — A,l]ni^ also has precisely k codings. □ 
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Lemma 2.26. dimH{U 2 ) = dim/f(f/i fl {Ui + 1 — A)). 


Proof. It is sufficient to prove that 

U 2 = U(j^j 2 -in)e-D fhh-in ° f 2 {Ul n {Ul + 1 — A)), 

where D is the collection of all possible hnite blocks appearing in unique codings of K. 

For any x G U2, there exists a hnite block {iii2---in) G D such that falls 

into f2{K) n fsiK) for the hrst time, i.e. ^ f2{K) fl fsi^K) for 0 < fc < 

n — 1 , and Ti.^^i^...i^{x) G f2{K) fl fsi^K). Here when k = 0 , Ti^ means the identity 
map. Since x has exactly two codings, it follows that T2(Tjjj2---i„(a^)),^ 
Ul- By the dehnition of Tj, 1 < i < 4 , we have T2{x) = T^{x) + 1 — A. Hence, 
^3(71ii2...i„(x)) + l-A = T2(Ti^i2-in(a^))> which yields T2{Ti^i^...i^{x)) G f/i n (f/i + 1 - A), 
i.e. a: G/jp2---in°/2(f^iFl(tfi + l — A)). The converse inclusion can be proved similarly. □ 

Lemma 12.251 together with Lemma 12.261 imply the following lemma. 

Lemma 2.27. Ui fl {Ui + 1 — A) is exactly all the univoque points in i.e. 

Ul n {Ul + 1 — \) = {x ^ K : X has a unique coding which has form (4x2X3 •••)}; 
where (X2X3 • • •) is a unique coding. Moreover, 

dimH{U2) = dimj:/(f/i n (17i + 1 - A)) = dimH(L^i). 

Lemma 2.28. For any k >1 dimH{U2k) < dimj:/(f/i). 

Proof. The lemma immediately follows from the following inclusion: 

U 2 k C hj(j;^j 2 ---in)s{l, 2 , 3 , 4 }" (^1) • 


□ 


We now prove by induction that for any k >2, dimf{{U 2 k) = dimj:^(f/i). 

Lemma 2.29. For any k >1, we have f 2 o f 4 {U 2 k) C U 2 k+i. 

Proof. Given any x G f 2 ° f 4 :{U 2 k), since /20/4 = /30/1, and f 2 °f 4 {K) does not intersect 
with fi o fj{K) G U(p_q)^{(2,4),(3,i)}{/p o fq{K)}, it follows that the hrst two digits of x 
should be 24 or 31. Therefore, 


x = f2 0 U{y) = /3 o fi{y), 

where y & U 2 k. It is easy to see that T 2 (x) = f^iy) and T 3 (x) = fi{y) have exactly 2^ 
expansions, respectively. Hence, x has precisely 2^~^^ expansions. □ 


The hrst statement of Theorem 12.231 now is a straightforward consequence of Lemma 
12.29112.281 and 12.271 It remains to prove that Ui = %,i ^ 2^,k >1. 

Lemma 2.30. U 2 i+i = 0 ,f G M. 
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Proof. We start with proving [/a = 0. \i x 0, then we can hnd some hnite block 

(*i *2 ■ ■ - in) such that f^'Hs into f 2 {,K) r[f^{K) for the hrst time. Since x G 

it follows that either T^{Ti.^i.^...i^[x)) has a unique coding and T 2 (Tj^j 2 --j„(^)) has exactly 
two codings, or T 2 (rjjj 2 ---jn(^)) has a unique coding and T^{Ti^i^...i^{x)) has exactly two 
codings. We prove that these two cases are impossible. By Lemma 12.251 it is enough 
to consider the case T‘j,{Ti.^i^...i^{x)) has a unique coding, and T 2 {Ti^i 2 -iS^)) has two 
codings. Note that 


^3((^ili2-in(^))) + 1 - A — T2(Tj^j2-iu(^))- 

As Ti^i^...i^{x) e / 2 (A') n h{,K), we have T:i{{Ti^i^...i^{x))) G [0, A] fl K, by Lemma [2251 
we know that 

Tz{{Ti^i 2 -iSx))) + 1 - A = T2(Ti,i2-i„(a;)) 

has a unique coding, which leads to a contradiction. Thus, Uj, = 0. For a general odd 
number 2k + 1, the proof is similar. If 172fc+i 7^ 0, then there exists a point x G U 2 k+i 
and a hnite sequence (A ^2 ■ ■ - in) such that Tjji 2 ---i„(a^) falls into f 2 {K) fl f^{K) for the 
hrst time. Then, T 2 {Ti.^i 2 -i„{x)) has exactly oq expansions while T‘i{Ti^i.^...i^[x)) has 
2fc + 1 — oq expansions, where 1 < Oq < 2k. However, by the same argument as above 
F2(Tjjj2---*„(3^)) and T^{Ti.^i.^...i^[x)) have exactly the same number of diherent expansions, 
leading to Oq = 2fc + 1 — oq which is impossible. Hence, U 2 k+i = 0- 

□ 


Lemma 2.31. U 2 i = 0,* > 3, where 2i ^ 2® for any s > 1. 

Proof. By assumption 2 i = 2 ^{ 2 m + 1) for some ^ > 1 and m > 1. For each hxed 

m, the proof is done by induction on ^. For £ = 1 we have 2 i = 2 { 2 m + 1). If 

X G U 2 ( 2 m+i), then there exists a hnite sequence {jij 2 ■ ■ ■ jn) such that Tj.^j^...j^{x) falls 
into f 2 {K) n fsiK) for the hrst time. By a similar argument as in Lemma 12.301 the 
points T 2 (Tjjj 2 ...j„(a^)) and T 3 (Tjjj 2 ---in(^)) have exactly i = 2 m + 1 expansions, which is 
impossible since U 2 ra+i = 0- Suppose it is true for 2 i = 2^(2m + 1), i.e. U 2 t{ 2 m+i) = 0) 

and assume x G fA 2 ^+i( 2 m+i)- Then there exists a hnite sequence (jij 2 • • ■ in) such that 

Tjj^j 2 ...j„{x) falls into f 2 {K) fl fz{,K) for the hrst time, and as above T 2 {Tj.^j^...j^[x)) 
and T^{Tj^j.^...j^{x)) have exactly i = 2 ^{ 2 m + 1) expansions, which is impossible since 

fA 2 «( 2 m+l) = 0- Thus, fA 2 ^+l( 2 m+l) =0- ITI 

Finally, we end the proof of Theorem 12.231 with the following lemma. 

Lemma 2.32. = 0. 


Proof. Note that the switch region is /2 o f^i^K) = f 3 o fi{K) = f 2 {K) H fs^K). We 
decompose the switch region by 


f 2 {K)nf 3 {K) 


{3A-A2}U{3A} 


u 


(/2(iF)n/3(iF))\({3A-A2}U{3A}) 


Note that 3A — A^ has exactly two codings (241°°) and (31°°), and 3A also has exactly 
two codings (24°°) and (314°°). Assume x E K has inhnitely many codings, we will show 
X has uncountably many codings. By hypothesis, we can hnd an orbit of x, denoted 
by {T’^(x)}))Tg, that hits the switch region inhnitely many times. The orbit {T’^(x)}))Tg 
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cannot hit 3A —or 3A as 3A —A^ and 3A have two exactly codings, respectively. Hence, 
{T’^(a;)}^o hits {{f2{K) fl fsiK)) \ ({3A — A^} U {3A})} for inhnitely many times. Since 
/2 ° f^{K) = f 3 ° = f 2 {K) n fsiK), we can replace the hnite block 24 by 31 

for infinitely many times in the coding of x, implying that x has unconntably many 
codings. So either x has a finite nnmber of expansions or x has nnconntably many, 
hence t/Kp =0. □ 

Althongh for different self-similar sets, analyzing the mnltiple codings of K may vary 
from each other, the main ideas, i.e. Lemmas 12.26112.25112.28112.3U1 are very usefnl to 
stndy the multiple codings of K. In [21 dU], some generalizations are considered, and a 
new proof of Theorem 12.231 is given. 


3 Dynamical discription of 


In this section we concentrate on /3-expansions, and give a new dynamical criterion 
under which Up is a. subshift of finite type. For simplicity, we substitute Up and Uphy 
Ujs and f/^, respectively. The motivation of this section is to generalize a result of de 
Vries and Komornik regarding the calculation of dimj:/([/^), see [121 Theorem 1.8]. We 
begin with the definition of the greedy and quasi-greedy expansions. 


Definition 3.1. Let 1 < f3 < 2, the greedy map G : Ajs —)■ Ajs, is defined by 


G{x) 


( (3x mod 1 X G 

|o.i) 

1 j3x — 1 X G 



For any n>l and x G Ay, we define a„(a;) = \_(3G^ where \_y\ denotes the integer 

part of // G M. We then have 

ai{x) G{x) ai{x) 02 ( 0 ;) G^{x) 

^ ^ (3 /3 ^ /32 + /32 

0,n{x) 
n=l 

The sequence G {0,1}^ generated by G is called the greedy expansion for x in 

base (3 or greedy coding for x in base (3. The orbit is called the greedy orbit 

of X in base /3. In this section, we consider only ——- < /3 < 2 as Uy = {0, (/3 — 1)“^} 
ifl</3< see [H]. 

Similarly, we can dehne the quasi-greedy orbit of 1, denoted it by {Q"(l)}^^. 

Definition 3.2. If the greedy orbit ofl is infinite, we identify the quasi-greedy orbit 
of 1 with the greedy one, i.e., {(5"'(l)}^i = {G"'(l)}^i. Otherwise, let (0102 • • •0^0°°) 
be the greedy expansion ofl, we define the guasi-greedy coding ofl by {aia 2 ■ ■ ■ a~)°°, 
where a“ = a„ — 1. In this case, the guasi-greedy orbit of 1 is defined by 

Qfl) = {a\aia 2 ■ ■ ■ af)°°))y, l<i <n 


17 






















and = Q*(l) for any k > 0, where a is the left shift, and {bn)i 3 '■= 

For simplicity, throughout this section we denote the quasi-greedy expansion of 1 by 

iv^)r=v 

Definition 3.3. We say the quasi-greedy orbit of 1 hits the point — 1)“^ 

(P~^) ^he first time if there exists a minimal number k > 1 such that Q^(l) = 
- 1)-^ (Q^{1) = (d-^) and 

Qfl) e [0, (3-^) u (r'(/9 - 1)-', W - 1)-'], l<t<k-l. 


Similarly, we can define the qnasi-greedy orbit of 1 hits the interval {f3~^, — 1)”^) 

for the hrst time, i.e. there exists a smallest Uq snch that Q^{1) ^ {/3~^, (d~^{(3 — 1)“^) 
for any 1 < fc < no — 1, and Q”°(l) G {(3~^, (3~^{I3 — 1)“^). 

Lemma 3.4. If the quasi-greedy orbit of 1 hits (3~^{(3 — 1)“^ for the first time, then 
the greedy orbit of 1 is finite. Moreover there exists some no such that the quasi-greedy 
expansion of 1 is 

ijli) = (nin 2 ■ ■ ■ ■ ■ ■ ®no) 

for some (0102 • • • anf), where an^ = 1 - 

Proof. Note that if G^{1) G [0,/?“^] U [I3~^{I3 — 1)“^, 1] for all 1 < A; < n, then (7^(1) + 
(7^(1) = (/3 —1)“^, where I = (/3 —1)“^ —1. If the qnasi-greedy orbit of 1 hits —1)“^ 
for the hrst time, then there exists to ^ 1 snch that G*°(l) = f3~^{l3 — 1)”^. Hence, we 
have that = 1. By symmetry, after to step the greedy orbit of I will hit f3~^ 

as -f — 1)“^ = {(3 — 1)”^- Hence the greedy orbit of 1 is hnite. The second 

statement follows immediately from the hrst statement if we take no = to -|- 1. □ 


The following theorem characterizes the criteria of the nniqne expansions, the proof of 
this resnlt can be fonnd in na or some references therein. 

Theorem 3.5. Let he a coding of x ^ [0, (/? — 1)“^]. Then (onj'ifLi ^ Uy if and 

only if 

(cifc-l-lClfc-l-2 • • • ) < {rin)n=l 


wherever = 0, 
wherever 0 ^ = 1. 


i.Otk+Wk+2 ' ' < {jjn)n=l 


In this theorem “ < ” means the lexicographic order. We shall nse this symbol when 
we compare two seqnences. There is no risk of confnsion in nsing the symbol “ < ” for 
nnmbers and for the lexicographic order. In m Theorem 1.8], de Vries and Komornik 
proved the following theorem. 

Theorem 3.6. Uy is a subshift of finite type if and only if (3 E (1,2) \ U, where U is 
the set of (3 for which the (3-expansion of 1 is unique. 

Eqnivalent lly we shall prove 
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Theorem 3.7. Up is a subshift of finite type if and only if the quasi-greedy orbit of 1 
falls into the interval 

We partition the proof of Theorem 13.71 into several lemmas. 

Lemma 3.8. If the quasi-greedy orbit of 1 hits — 1)”^ for the first time, then Up 

zs a SFT. 


1 1 


Before we prove this lemma, we review one important result, see [T^ . 

Theorem 3.9. Let (jin) be the quasi-greedy expansion ofl, then (3 eU if and only if 

VkVk+iVk +2 ■ ■ ■ < V1V2V3 ■ ■ ■ 

for any k > 1. 


By Theorems 13.61 and 13.91 to prove Lemma 13.81 it is enough to prove that there exists 
ko such that %ohfco+i7fco+2 • • • = iVn)- 

Proof of Lemma Vd.tA By Lemma 13.41 we may assume the quasi-greedy expansion of 1 is 

idli) = (aia2 • • • a„o«i«2 • ■ ■ anoT" 

for some (0102 • • • a„p). From this it follows that a'^°{rii) = (r/j), and Lemma 1X51 is 
proved. □ 

Lemma 3.10. If there exists kQ>l such that 

Vko+lVko+2Vko+S ■ ■ ■ > V1V2V3 • • • , 

then the quasi-greedy orbit of 1 hits the interior of the switch region. 


Proof. Suppose 

Vko+lVko+ 2 Vko +3 ■ ■ ■ < V1V2V3 • ■ • 

for some ko > 1, and let (oj) be the quasi-greedy expansion of I. Since the quasi-greedy 
expansion is the largest inhnite sequence in the sense of lexicographical ordering, we 
have 

V1V2V3 ■ ■ ■ < («*)• 


Thus, 


hA:o+lhfco+2hfco+3 • • • < (Oii). 


By monotonicity of the quasi-greedy expansion na, it follows that 


(hfco+lhfco+2hfco+3 ■■■)y-=Yl hj+koP ^ < 1- 

i=i 


Hence, the quasi-greedy orbit of 1 must fall into {(3 ^,(3 ^{(3 — 1) ^). 


□ 
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Lemma 3.11. If the quasi-greedy orbit of 1 hits ft ^ for the first time, then we have 
that 

? 7 fc+i? 7 fc+ 2%+3 • • • < V1V2V3 • • ■ , 

for any k > 1 . Consequently, Up is not a subshift of finite type. 

Proof. Suppose the quasi-greedy orbit of 1 hits ft~^ for the first time, but 

Vko+lVko+ 2 Vko +3 • • ■ < V1V2V3 ■ ■ ■ 
for some ko> 1. By Lemma I3.ini we have 

Vko+lVko+ 2 Vko +3 ■ ■ ■ > V1V2V3 ■ ■ ■ 

implying 

Vko+lVko+ 2 Vko +3 ■ ■■ = V1V2V3 • • 

Therefore there exists ko > 1 such that = {rji). By the assumption of the 

lemma, we know that the greedy orbit of 1 is hnite. Hence, the quasi-greedy expansion 
of 1 has the form (r/j) = (0102 • • ■ for some (0102 •• -a”), where = 1 . Since 
(rji) = {aia2 ■ ■ ■ af)°°, it follows that the quasi-greedy orbit of 1 never hits the point 
{ft)~^{ft — 1 )“^, and subsequently never hits the point 1 = (2 — ft){ft — 1 )“^. However, 
we have a^°{rii) = which yields that the quasi-greedy orbit of 1 hits I, leading a 

contradiction. □ 


Proof of Theorem [5? 
or ift)-\ft 


If the quasi-greedy orbit of 1 hits the interior of switch region 


1)“^ for the first time, then Up is a subshift of finite type in terms of [21 
Theorem 2.4] and Lemma 13.81 Conversely, if Up is a subshift of finite type, then we 
have ft ^ U, which implies that the quasi-greedy expansion of 1 hits the switch region 
eventually. By Lemma 13.111 it follows that the quasi-greedy orbit of 1 hits the interior 
of switch region or {ft)~^{ft — 1)“^ for the hrst time. □ 


4 Univoque set for /^-expansions 


Let 1 < ft < 2. In this section, we give another application of our result to /9-expansions. 
For simplicity, we still use the definitions and notation defined in the last section. The 
main goal of this section is to calculate dimH{Up) when Up is not a subshift of finite 
type, in general this is a hard task. However, in this scenario the technique of periodic 
orbits allows us to find dimn {Up) in many cases. By Theorem 2.4 in [2] we have that 
Up is a subshift of hnite type if the orbit of 1 falls into {ft~^, ft~^{ft — 1)“^) and that 
dimniUp) can be calculated in terms of Mauldin and Williams’ work [ 22 ] • Hence we 
suppose in this section that the greedy orbit of 1 is eventually periodic and that it never 
hits {(3-\f3-^{(3 - 1)“^). 

One can express the univoque set Up as 

Up = {xe [0, {/3 - 1)-1] : G^{x) i [/9-\/9-i(/9 - 1)"^] for any n > O} . 

Now we partition [0, {fi — 1)”^] via the eventually periodic greedy orbits of 1 and (2 — 
I3){ft — 1)“^ Let 1 = (2 — I3){ft — 1)“^ be the rehection of 1. Since the greedy orbit 
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of 1 takes only finitely many values, by symmetry it follows that the greedy orbit of 
1 also takes only hnitely many values, see the hrst statement in the proof of Lemma 
13.41 Without loss of generality, we may assume that the values of the greedy orbits of 
1 and i are ci < C 2 < ■ ■ ■ < Cp. If /3~^, — 1)“^, 0, 1 and {/3 — 1)“^ are not in 

{ci, C 2 , • • • , Cp}, then we add these points to this set. For simplicity, we still assume that 
our partition points of [0, (/3 — 1)“^] are {ci, C 2 , • • • , Cp}. Now we have that 


p-i 

[0, W - 1)“^] = 


2=1 


It is easy to see that the image of each interval of the partition is the union of some 
elements of the Markov partition, see the following example. 


Example 4.1. Let (3 he the largest positive root of + x + 1. The greedy orbit 

of 1 takes three vaules, i.e. G(l) = [3 — = 0,n > 3. Similarly, 

G(i) = {f3- G2(i) = {f3- l)-^f3-\ = p 


Let A = 


E = 


0 , 


2-/9 

/ 9-1 


B = 


2-/3 1 

L^’(/9-l)/92j 


C = 


L(/9-l)/92’/3j 


,D = 


/9 


-1 


’(/9-l)/9j 


p/9-1 


F = [/9 — 1,1], G = [1, (/9 — 1) ^]. Hence we give a Markov 


L(/9-l)/9 

partition of [0,1) and they have following relations: 


To(A) = AUB, To(B) = C U B, To(C) = E U F, Ti(D) = A, Ti(E) = B U C, 
Ti(F) = B U E, Ti(G) = E U G. The corresponding adjacency matrix is given by 


S = 


n 

0 

0 

1 

0 

0 

VO 


1 0 0 0 0 0 \ 

0 110 0 0 
0 0 0 1 1 0 

0 0 0 0 0 0 

1 1 0 0 0 0 

0 0 110 0 

0 0 0 0 1 1 / 


Here we should emphasize that the algorithm in the example is not the greedy map for 
all the points in [0, {(3 — 1)”^]. For example, for the point (3~^, we can implement Tq 
( as (3~^ is the right endpoint of [(3~^{(3 — 1)“^, /9“^]) or Ti (as (3~^ is the left endpoint of 
[I3~^, (3~^{(3 — 1)“^]). But for the sets of partition, we do use the greedy algorithm, i.e. 
for any [c*, Cj+i], we hnd the largest k such that works on [c*, Cj+i]. 

Recall the Markov partition of [0, {(3 — 1)“^] = Ur=i [cp Q+i]; we identify each intervals 
[ci, Q+i] with a block Hj. In this section, we use the set of blocks {Ai}^~l representing 
the intervals {[cj, Let S be the corresponding adjacency matrix of the Markov 

partition, and S the associated subshift of hnite type, i.e. 

E = {(*„) 6 {1,2,3-.. ,p- 1}" : = 1}. 

Note that we are assuming that the greedy orbit of 1 never hits {(3~^, f3~^{f3 — 1)”^). 
Hence, by the dehnition of Markov partition, the switch region is one of the sets of this 
partition. We denote its associated block by Hj. 
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Let S be the underlying adjacency matrix, and the associated block of the switch region 
be Ai. We remove the z-th row and z-th column of S, and denote this new matrix by 
S . For Example 14.11 we mentioned above, 


/I 

1 

0 

0 

0 

0\ 

0 

0 

1 

0 

0 

0 

0 

0 

0 

1 

1 

0 

0 

1 

1 

0 

0 

0 

0 

0 

0 

1 

0 

0 

VO 

0 

0 

0 

1 

1/ 


Using the matrix S', we can define a subshift of finite type T,', i.e. 

e' = {(»„) e {1.2,3--- ,p - 2}" : = 1}. 

Let (jn) G s'. For any rz > 1, by the dehnition of Markov partition, there exists an 
expanding map Tj^ = Tq or Ti such that Aj^^^ C Tj^{Aj^). Hence we can dehne a 
coding (ttn) G {0,1}^ in the following way: 


On = z if Tj„ = Ti, z = 0 or 1. 

Dehne the projection of S'. 

OO 

7r(E') = |x = 7r((j„)) ■.x = Y^ 

n=l 

Note that after we delete the switch region in the Markov partition {Ai}^~l, (5~^ and 
— 1)“^ are still in 7r(S ). We give a simple proof for this fact. As we delete the 
switch region, i.e. correspondingly, we delete the block Ai = [(3~^, {(3 — 1)“^] in the 

partition the point only belongs to the block Aj_i, that is, is the right 

endpoint of Ai_i. Hence we can only implement Tq on [3~^. Then the orbit of 1 goes to 
the point 1, By the assumption, the greedy orbit of 1 does not hit (/3“^,— 1)“^). 
Hence, the orbit of 1 is always in [0, U [f3~^{f3 — 1)“^ 1] = which 

implies that j3~^ G 7r(S'). Analogous discussion is still correct for — 1)“^- 

Now we state the main result of this section. 


(a„) is obtained by the method above 


Theorem 4.2. Let 1 < (3 <2. If the quasi-greedy orbit of 1 does not hit {(3 ^{(3 — 

1)“^], and the greedy expansion of 1 in base {3 is eventually periodic, then we have 

dim.H{Uy) = where r is the spectral radius of matrix S'. 


We give an outline for the proof of this theorem. The main ideas are analogous to 
the proofs of Lemmas 12.191 and 12.201 We can show that there exists a countable set C 
such that Uy C vr(S') C UyU C, i.e. vr(E') = Uy U C, where C = LljjAg 

(3~^{(3 — 1)“^}. Then 7r(E ) is a graph-directed self-similar set satisfying the 
open set condition, see Lemma [2.171 Therefore, the stated result is proved. 

Remark 4.3. ITe explain here why we generalize de Vries and Komornik’s result re¬ 
garding the calculation of dmiHiUy). In the last section, we proved a necessary and 
sufficient condition which can determine when Uy is a subshift of finite type. If the 
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quasi-greedy orbit of 1 hits — 1)“^), then Up is a subshift of finite type. For 

this case we can implement the idea of Theorem 2.f from and find dimj:/(f/^) using 
the machinery of Mauldin and Williams see the details in If the quasi-greedy 
orbit of 1 hits — 1 )“^ for the first time, then Up is also a subshift of finite type. 

For this case, the greedy expansion of 1 is finite (Lemma \3.4\ ), and we can make use of 
Theorem \4.2\ to calculate dimniUp). However, Theorem \4.^ enables us to calculate some 
cases such that Up is not a subshift of finite type, see some examples below. As such we 
generalize the result of de Vries and Komornik. Moreover, if the self-similar set K is an 
interval, then the IFS is not necessarily exactly overlapping. In this case the univoque 
set can be identified with an open dynamical system. Hence, similar results as Theorem 


4.2 can be found. 


Motivated by Theorem 14.21 we prove that Up is a sohc shift if and only if Up is a subshift 
of hnite type. This result is essentially proved by de Vries and Komornik [T21 Theorem 
1.8]. To do so, we introduce some dehnitions and results for sohc shift. We adopt the 
dehnitions from Chapter 3 of |21j . 

Definition 4.4. Let X be the full shift over alphabet A. A subset Y of X is called a 
subshift ifY = Xjr for some collection IF of forbidden blocks over A, i.e. any sequence 
in Y does not contain blocks from IF . If the collection IF is finite, then Y is called a 

subshift of finite type. 

Definition 4.5. Let be a subshift 0 /{0,1}^. We say (S 5 ,cr) is a sofic shift 

if it is a factor of some subshift of finite type (S, a), i.e. there exists a continuous map 
0 : S S 5 such that 0 is onto and 


CT O 0 = 0 O (T. 

The map 0 is called a factor map. If (S 5 , a) is a sofic shift but not a subshift of finite 
type, then we call (Sgjcr) a strictly sofic shift. 

In [21] Lind and Marcus give another equivalent dehnition of a sohc shift. For the 
greedy /9-expansions, some related results should be mentioned. The following result 
was proved by Akiyama and Scheicher [1]. 

Theorem 4.6. Given any 1 < ft < 2. Then the set of all the greedy expansions in base 
ft is a sofic shift if and only if the greedy expansion ofl is eventually periodic. Moreover, 
the set of all the greedy expansions in base ft is a subshift of finite type if and only if the 
greedy expansion of 1 is finite. 

However, for Up, the following result is a little surprising. Our main result is that Up is 
a sohc shift if and only if t/g is a subshift of hnite type. Denote by U the set of fl for 
which the /9-expansion of 1 is unique. 

Theorem 4.7. Let 1 < /9 < 2. The following statements are equivalent. 


9 ; /9e(l,2)\W. 

2) Up is a subshift. 

3) Up is a subshift of finite type. 
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4) U 13 is a closed set. 

5) Up is a so fie shift. 


Proof. For the equivalence of the hrst four statements, the detailed proofs can be found 
in na. It is well known that every subshift of hnite type is a sofic shift, m Theorem 
3.1.5]. On the other hand, if Up is a sohc shift, then by the Dehnition 14.51 Up is a factor 
of a subshift of hnite type S , i.e. there exists a continuous map 0 : S Up such that 

0(E") = Up. 

Since S” is compact and 0 is continuous, it follows that Up is compact and hence closed. 
Therefore, by the fourth and third equivalent conditions of Theorem 14.71 Up is a subshift 
of hnite type. □ 

Corollary 4.8. For any < (3 < 2, Up cannot be a strictly sofic shift. 


We hnish this section by giving some examples and remarks. 

Example 4.9. Let [3 ~ 1.8393 he the appropriate root of P x Pl. Then 

logG 


dimniUp) = 


log/3’ 


where G is the golden mean. 


In view of Theorem it remains to calculate the spectral radius of S . Here, for 
simplicity we only consider the univoque points in [0,1] as the greedy orbits eventually 
fall into [0,1]. All the following examples use this idea. From Example \4-I\ we know 
that 

/I 1 0 0 0\ 

0 0 10 0 

s' = 0 0 0 1 1 

0 110 0 

\0 0 0 1 0 / 

therefore the spectral radius of this matrix is G. 

Remark 4.10. In |T^ , Glendenning and Sidorov stated (without proof) that for any 
multinacci number Cn, i.e. the largest positive root of x"^ = ^ 3, dimniUp) = 

log Cn-l 


Theorem\4.^ gives a proof of this result. For this class, the quasi-greedy orbit 


log Cn 

of 1 hits (3~^ for the first time, which means that Up is not a subshift of finite type. 

Example 4.11. Let (3 ~ 1.8668 be the Pisot number satisfying — 2x^ + a: — 1 = 0, 
lo^ Cj 

then dimn (Up) = -——, where G is the golden mean. 

/I 1 0 0 0\ 

0 0 10 0 

s' = 0 0 0 1 1 

0 110 0 

\0 0 0 1 0 / 

For this example the quasi-greedy orbit ofl hits (3~^{(3 — 1)“^ for the first time, and Up 
is a subshift of finite type. 


24 
















Example 4.12. Let [3 he the largest positive root of x'^ — — 2x‘^ + 1 = 0, then 


dimniUg) = 


logr log 1.7693 


log (3 


log (3 


where r is the real root of x^ — 2x — 2 = 0. 


S' 


/I 1 0 0 0 0 0\ 

0 0 1 0 0 0 0 

0 0 0 1 1 0 0 

0 0 0 0 0 1 1 

0 1 1 0 0 0 0 

0 0 0 1 1 0 0 

\0 0 0 0 0 1 0 / 


The spectral radius of this matrix is the real root of x^ — 2x — 2 = 0. The solution is 
about 1.7693. For this example, 1 has a unique coding in base (3, and this (3 is a Pisot 
number. In this case, Ug is not a subshift of finite type. 


Remark 4.13. Recently, Komornik, Kong and Li fWf gave a uniform formula of 


dimH{Ufi), i.e., dimniUg) = 


KUy) 

log/? 


, where h{Uy) is the entropy ofUg. In fact, Glendin- 


ning and Sidorov m mentioned this result in their paper (without proof). It is very 
difficult to calculate the entropy of Ug for every /3 > 1. However, our main results, 
namely Theorem 2.4], Theorem \4.2\ and Theorem \3. 7| allow us to calculate dimj:^(7/^) 
for almost all /3 > 1. Similar result is also obtained in m by a different method. 


5 Doubling map with holes 


In this section, we consider the donbling map with holes. Our main motivation is to 
answer partially one problem posed in the PhD thesis of Alcaraz Barrera |1]. We start 
with some dehnitions. Let T{x) = 2x mod 1 be the doubling map dehned on [0,1). 
Given any (a, h) C [0,1), dehne 


J(a, h) := {x G [0,1) : T"'(a;) ^ {a,b),y n > 0}. 


J(a, b) := {(a„) G {0,1}^ : (a„) is the binary expansions of x G J{a,b)}. 

We refer the interval (a, b) as the hole. Alcaraz Barrera posed the following question in 
his PhD thesis. 

question 5.1. For kale (a,.) c (o. i) ..tk tko propeHy tkat tke orUts of a 

and b do not hit {a,b), is J{a,b) measure theoretically isomorphic to a subshift of finite 
type? 


Remark 5.2. If the orbits of a and b hit {a,b), then J{a,b) is a subshift of finite type. 
This fact was proved in Proposition f-l]- That is why the extra assumption is added 
on the orbits of a and b. 


Our partial answer to Question 15.11 is the following theorem. 
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Theorem 5.3. For any hole {a, b) C 



if the orbits of a and b are eventually 


periodic, and the associated adjacency matrix of J{a, b), i.e. S', is irreducible, then 
J{a,b) is measure theoretically isomorphic to a subshift of finite type. 

Remark 5.4. The underlying measure and the matrix S' in the theorem will be given 
later in this section. The reason why we need the irreducibility condition is to define the 
Parry measure f^ . An analogous result holds for several holes. It is easy to see that 
any point x G [0,1) can he approximated by a seguence {xn)’ijf=i G [0,1) such that each Xn 
has an eventually periodic coding. With this observation, for many pairs (xn,yn), if Xn 
and yn have eventually periodic codings, then by Theorem \5.3[ the event that J{xn,yn) 
is measure theoretically isomorphic to a subshift of finite type happens for many cases. 
Calculating the Hausdorff dimension of J {a, b) is indeed analogous to Theorem \4.l^ For 
this problem irreducibility condition is not necessary. We do not give the detailed proof 
for this case. 


The proof of Theorem 15.31 follows the same idea used in section 2. Since the orbits of a 
and b are eventually periodic, we can partition [0,1) by the orbits of a and b. Denote 
the values of the orbits of a and b hj D = {di, ^ 2 , • • • , dp}. If 0, 2“^, a, b and 1 are not 
in this set, we put these points in D. Without loss of generality, we still use the set 
D = {0 = di,d 2 , ■ ■ ■ ,dp = 1}. These points give a partition of [0,1), i.e., 

[0,1) = Uf“i[di,di+i). 


Note that 1 is not a point of the partition. We still use the notation above as it will 
not effect our main result. It is not difficult to see that each [dj, dj+i) is mapped into an 
interval which is the union of some sets of the partition, see the following example. 


Example 5.5. Let a = (01010)“ and b = (10010)“, then the orbit of a is 

10 20 2 9 ^ 3 . ^ 18 ^ 4 . ^ 5 


the orbit ofb is 




We partition [0,1) as follows, 

[ 0 , 1 ) = 

= AUBUCUDUEUFUG 


^ 5 \ 

5 9 \ 

9 10\ 

10 1\ 

1 18\ 

18 20\ 

0, — U 
’ 31 J 

—, — U 
31 3iy 

—, — U 
31 3iy 

—, - u 
31’ 2/ 

— U 
2’ 3iy 

—, — U 
31’ 3iy 


20 

R’ 


This is a Markov partition of [0,1) as we have 


T{A) = AUBU C,T{B) = DU E,T{C) = E,T{D) = G,T{E) = A,T{E) = 
T{G) = GUDUEUEUG. Subseguently we can define an adjacency matrix 


S = 


/I 1 1 0 0 0 0\ 

0 0 0 1 1 0 0 

0 0 0 0 1 0 0 

0 0 0 0 0 0 1 

1 0 0 0 0 0 0 

0 1 0 0 0 0 0 

\0 0 1 1 1 1 1 / 


B and 
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Recall the Markov partition of [0,1) = ljr=i di+i), we identify each intervals [di, dj+i) 
with a block Bi. In what follows, we use the set of blocks to represent the 

intervals {[dj, The corresponding adjacency matrix S generates a subshift of 

finite type, which we denote it by S, i.e. 

E = = 1}. 


Let 

P = {{in) e S : 3A; > 0witha^(i„) = (p - 1)°°}. 

In this section, we always assume that the binary expansion of x G [0,1) is generated by 
the doubling map, i.e. any binary expansion {an) G {0,1}^ cannot end with 1°°. Hence 
we should remove P from E. 

Note that for each 1 < i < p — 1, it has an associated B^ which is one of the sets of 
the Markov partition. For any x G [0,1), we can find its associated coding in E using 
the orbit of x, i.e. we can find some sequence {jk) G E \ P such that x G Bj^,T{x) G 
Pj 2 , • • • , r^(x) G ■ ■ ■. Conversely, for any {jk) E 'E\ P, we may also find some 

point X G [0,1) such that T^(x) G A; > 0. 

The following lemma is clear. 

Lemma 5.6. dimH{J{a,b)) = dimH{J[a,b)), where 

J[a, 6) = {x G [0,1) : T"'(x) ^ [a, &), Vn > 0}, 

moreover, J{a,b) = J[a,b) except for a countable set. 

Proof. The lemma follows the following simple inclusions. 

J[a, b) C J(a, b) C i{x G [0,1) : T^{x) = a} U J[a, b). 


□ 


Since the Hausdorff dimension of a countable set is zero, in the remaining of this section, 
we only consider the set J[a,b) instead of J{a,b). 

By virtue of the dehnition of Markov partition, the hole [a, b) is the union of some sets 
of this partition. We denote its associated blocks by , Bi.^ >' ‘> Bi^. For simplicity we 
denote these blocks by Pi = Pj^, • • • ,Bs = Bi^. 


Let S be the adjacency matrix, and the associated blocks of the hole are Pjj, Pj 2 , • • • , Pi„. 
We remove the ij-th row and ij-th column of S', 1 < j < s, and denote this new matrix by 
S . Similarly, the subshift of finite type generated by S is denoted by E . For Example 
15.51 we mentioned above. 


S 


/I 1 1 0 0\ 

0 0 0 0 0 

0 0 0 0 0 

0 10 0 0 
\0 0 1 1 1 / 


Lemma 5.7. There is a bijection between the set of all binary expansions of points in 
[0,1) and E \ P. 
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Proof. Given (z„) E Ti\P, for ii we can find a corresponding interval is in the 

domain of Tq = 2a; or Ti = 2a; — 1. If Bi^ is in the domain of Tq, then we let Oi = 0, 
otherwise, we set Oi = 1. By the dehnition of Markov partition, C T{Bi^) for any 

n > 1. Then similarly we identify {in) with a seqnence (on) G {0,1}^ in the following 


way 


®ri 


0 if Bi^ is in the domain of Tq = 2x 
1 if Bi^ is in the domain of Ti = 2a; — 1 


Dehne x = ®n2“"', we know that (a„) is a binary expansion of a;, which cannot 

end with as {in) ^ P- Conversely, given any binary coding (a„) which does not 
end with 1°°, we can dehne a point x = For any fc, T^{x) falls into some 

Bj,l < j < p — 1. Therefore we may hnd a nniqne associated seqnence {in) E S \ P. 
Now we can dehne a bijection 


cj) : {all the binary expansions nnder the donbling map} —)■ S \ P 


by 

if T^{x) E n > 0, where x 


0(®n) {^n)i 

Er=l«n2--. 


□ 


In order to construct an isomorphism between J[a,6) and S', we have to remove some 
points from these two sets respectively. Let E = {di = 0, (i 2 , • ‘ ‘ dehne 

J[aM\{^^=oT-^{E)). 

By Lemma [5?71 every point in x G [0,1) has a unique coding in E\P. Since [J'^^qT~'^{E) 
is a countable set, the corresponding codings of this set in S \ P is also a countable set. 
Denote this set by Q. 

For any x G J[a, h) \ {W^^qT~'^{E)), we consider the orbit of x, i.e. we can hnd an inhnite 
sequence {Pjj,}^i such that x G Pj^,T(x) G Bj^,--- ,T*'(x) G Hence, we 

obtain a unique {jk) E \{P U Q). Subsequently we can dehne a map 

0 : J[a, b) \ (U“ o2^-”(P)) ^ S' \ (P U Q) 


by 


= Uk)- 


Since S' is a subshift of hnite type, and the matrix S' is irreducible, we can dehne a 
Parry measure /i, which is the unique measure of maximal entropy, on S , see [23] . Now 
we can prove following result. 


Theorem 5.8. Let J[a,b) = {x G [0,1) : T"(x) ^ [a,6),Vn > 0}, and p is the Parry 
measure ofT, . Then {J[a,b),T, p o (f) is measure theoretically isomorphic to (S ,a,p). 


Proof. It is easy to check that cr o 0 = 0 o T. Hence, it remains to prove that 0 is 
a bijection between J[a,b) \ (Uj)TgT“"'(P)) and S' \ (P U Q). Firstly 0 is one-to-one. 
For any x,y E J[a,b) \ (Uj}LQT“"(P)), if 0(x) = 0(?/), then we can implement the 
idea, which is used in the proof of Lemma 15.71 to hnd the binary codings of x and y. 
Since 0(x) = 0(?/), it follows that their associated binary codings also coincide. Hence, 
X = y. On the other hand, for any {j^) G S \ (P U Q), we can hnd a point x such that 


T^{x) e > 0 (also see the proof of Lemma ETj). By the dehnition of E' \ (PUQ), 

T^{x) cannot hit k > 0} does not consist of any Pi, • • • , Bg. 

Therefore, x e J[a,b) \ {U'^^qT~'^{E)). □ 


Now Theorem 15.31 follows from Theorem 15.81 and Lemma 15.61 
We end with an example. 

1 2 log a 

Example 5.9. Let a = — and b = —. Then dim//( J(a, 6)) = -, where a is 

31 31 log 2 

the largest positive root of x"^ = x'^ + x"^ + x + 1. Note that the orbits of a and b are 

eventually periodic under the doubling map. Let A = [0,1/31),P = [1/31, 2/31), (T = 

[2/31,4/31), P = [4/31, 8/31), P = [8/31,1/2), F = [1/2,16/31), G = [16/31,1). Then 

we can define an adjacency matrix 


S = 


/I 0 0 0 0 0\ 

0 0 1 0 0 0 

0 0 0 1 1 0 

0 0 0 0 0 1 

1 0 0 0 0 0 

\0 1 1 1 1 1 / 


with respect to J{a, b). The spectral radius of this matrix is a. 
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